Vandermonde matrices on Chebyshev points
نویسندگان
چکیده
منابع مشابه
Vandermonde Matrices with Chebyshev Nodes
For n × n Vandermonde matrix Vn = (αi−1 j )1≤i j≤n with translated Chebyshev zero nodes, it is discovered that V T n admits an explicit QR decomposition with the R-factor consisting of the coefficients of the translated Chebyshev polynomials of degree less than n. This decomposition then leads to an exact expression for the condition number of its submatrix Vk,n = (αi−1 j )1≤i≤k,1≤j≤n (so-calle...
متن کاملFast inversion of Chebyshev { Vandermonde matrices 1
This paper contains two fast algorithms for inversion of ChebyshevvVander-monde matrices of the rst and second kind. They are based on special representations of the Bezoutians of Chebyshev polynomials of both kinds. The paper also contains the results of numerical experiments which show that the algorithms proposed here are not only much faster, but also more stable than other algorithms avail...
متن کاملVandermonde systems on Gauss-Lobatto Chebyshev nodes
This paper deals with Vandermonde matrices Vn whose nodes are the Gauss–Lobatto Chebyshev nodes, also called extrema Chebyshev nodes. We give an analytic factorization and explicit formula for the entries of their inverse, and explore its computational issues. We also give asymptotic estimates of the Frobenius norm of both Vn and its inverse and present an explicit formula for the determinant o...
متن کاملComputing approximate Fekete points by QR factorizations of Vandermonde matrices
We propose a numerical method (implemented in Matlab) for computing algebraic quadrature nodes and weights on compact multivariate domains. It relies on the search of maximum volume submatrices of Vandermonde matrices in suitable polynomial bases, by a greedy algorithm based on QR factorization with column pivoting. Such nodes are approximate Fekete points, and are good also for polynomial inte...
متن کاملGeneralized Vandermonde Determinants over the Chebyshev Basis
It is a well known fact that the generalized Vandermonde determinant can be expressed as the product of the standard Vandermonde determinant and a polynomial with nonnegative integer coefficients. In this paper we generalize this result to Vandermonde determinants over the Chebyshev basis. We apply this result to prove that the number of real roots in [1;1] of a real polynomial is bounded by th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1998
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(98)10092-7